package demo02;

import java.util.HashSet;
import java.util.LinkedHashSet;

/*
 *  java.util.LinkedHashSet集合 extends HashSet集合
 *  LinkedHashSet集合特点：
 *      底层是一个哈希表（数组+链表/红黑树）+链表：多了一条链表，记录元素的存储顺序，保证元素有序
 */
public class Demo04LinkedHashSet {
    public static void main(String[] args) {
        HashSet<String> hashSet = new HashSet<>();
        hashSet.add("土司鸡");
        hashSet.add("土司鸡");
        hashSet.add("老虎");
        hashSet.add("粹花");
        System.out.println(hashSet); // [粹花, 土司鸡, 老虎]，结果是无序的，没有重复元素

        LinkedHashSet<String> linkedHashSet = new LinkedHashSet<>();
        linkedHashSet.add("土司鸡");
        linkedHashSet.add("土司鸡");
        linkedHashSet.add("老虎");
        linkedHashSet.add("粹花");
        System.out.println(linkedHashSet); // [土司鸡, 老虎, 粹花]，结果是有序的，没有重复元素
    }    
}
